Conditional independence in dynamic networks
نویسندگان
چکیده
Given a longitudinal network observed at time points t1 < · · · < tT , tie changes that happen in the interval (th, th+1) typically depend on the networks at t1, . . . , th. In this article we deal with the question whether changes within one interval mutually depend on each other or whether they are conditionally independent, given the previously observed networks. Answering this question for given data is of high practical relevance since, if the conditional independence assumption is valid, network dynamics can be modeled with simple and computationally efficient statistical techniques for independent observations. Consequently, we propose a framework to systematically compare conditional independence models with more general models that are specifically designed for social network data. Our results suggest that conditional independence models are inappropriate as a general model for network evolution and can lead to distorted substantive findings on structural network effects, such as transitivity. On the other hand, the conditional independence assumption becomes less severe when inter-observation times are relatively short.
منابع مشابه
Evaluation of Model-Based Methods in Estimating Dynamic Functional Connectivity of Brain Regions
Today, neuroscientists are interested in discovering human brain functions through brain networks. In this regard, the evaluation of dynamic changes in functional connectivity of the brain regions by using functional magnetic resonance imaging data has attracted their attention. In this paper, we focus on two model-based approaches, called the exponential weighted moving average model and the d...
متن کاملProperties of Weak Conditional Independence
Object-oriented Bayesian networks (OOBNs) facilitate the design of large Bayesian networks by allowing Bayesian networks to be nested inside of one another. Weak conditional independence has been shown to be a necessary and sufficient condition for ensuring consistency in OOBNs. Since weak conditional independence plays such an important role in OOBNs, in this paper we establish two useful resu...
متن کاملInference in Bayesian Networks :
Three kinds of independence are of interest in the context of Bayesian networks, namely conditional independence, independence of causal in uence, and context-speci c independence. It is well-known that conditional independence enables one to factorize a joint probability into a list of conditional probabilities and thereby renders inference feasible. It has recently been shown that independenc...
متن کاملModelling slowly changing dynamic gene-regulatory networks
Dynamic gene-regulatory networks are complex since the number of potential components involved in the system is very large. Estimating dynamic networks is an important task because they compromise valuable information about interactions among genes. Graphical models are a powerful class of models to estimate conditional independence among random variables, e.g. interactions in dynamic systems. ...
متن کاملDynamic Conditional Random Fields for Jointly Labeling Multiple Sequences
Conditional random fields (CRFs) for sequence modeling have several advantages over joint models such as HMMs, including the ability to relax strong independence assumptions made in those models, and the ability to incorporate arbitrary overlapping features. Previous work has focused on linear-chain CRFs, which correspond to finite-state machines, and have efficient exact inference algorithms. ...
متن کامل